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CONTINUED FRACTIONS 
AND 

PARAMETRIC GEOMETRY OF NUMBERS 

AMINATA DITE TANTI KEITA 


Abstract. Recently, W. M. Schmidt and L. Summerer developed a new theory 
called Parametric Geometry of Numbers which approximates the behaviour of 
the successive minima of a family of convex bodies in M" related to the problem 
of simultaneous rational approximation to given real numbers. In the case of 
one number, we show that the qualitative behaviour of the minima reflects the 
continued fraction expansion of the smallest distance from this number to an 
integer. 


1. Introduction 

The parametric geometry of numbers, recently introduced by W. M. Schmidt and 
L. Summerer, is a theory which analyzes the behaviour of the successive minima 
of parametric families of convex bodies in M". It provides a new approach to the 
problem of simultaneous approximation to real numbers by rational numbers. It 
was initially developed in dimension n — 3 in [3], then extended to the general case 
n>2in % and completed in [1]. Our goal is to revisit the case n = 2 by providing 
an exact description of the qualitative behaviour of the successive minima in that 
case. For this, we consider the family of convex bodies given by 

Q(e 9 ) := {0, y) e K 2 ; |x| < e q , \x£ - y\ ^ e~ q } (q>0), 

for some fixed £ G M. For j — 1,2 and q ^ 0, let L^j(q) = log A j(C^(e q )), where 
Aj(C|(e 9 )) denotes the j'-tli minimum of Q(e 9 ), i.e. the smallest A ^ 0 such that 
A C^(e q ) contains at least j linearly independent elements in Z 2 . Further, we define 
a function : [0, oo) —* M by 

M?) = (7?d(<?), L^(q)) (O 0). 

As noted by Schmidt and Summerer [3], §4], enjoys the following properties. 
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. Each component : [0, oo) —>■ M is continuous and piecewise linear with 
slope ±1. 

. If q G [0, oo) is such that L^ i admits a local maximum at q, then we have 

L zM = L tM- 

. For all q ^ 0, we have -log 2 ^ L^i(q) + L^ 2 (q) ^ 0 (by virtue of Minkowski’s 
theorem.) 

The union of the graphs of L^ A and L^ 2 in [0, oo) x R is called the combined graph 
of the function L^, and is denoted iy Our objective is to show that the simple 
continued fraction expansion of a number (eR can be read from this graph when 

Z e [0, i] 

Theorem. Let f e M. Then, Ik = r^u depends only on the distance from f to 
the closest integer, denoted ||f||. Moreover, let (q n )o^n<s with seN*U {oo} denote 
the increasing sequence of points in [0, oo) for which L^ \ admits a local maximum, 
and let a n denote for each positive integer n < s the number of local maxima of L^ 2 
restricted to the interval [q n -i,q n ]. Then it follows that qo = 0, and that the simple 
continued fraction expansion o/||f|| is given by 

( [0] if s = l, 

(1) ||f || = < [0,a!,a 2 , • • • ,a s _i] if 2 < s < oo, 

[[0,ai,a 2 , •. .] if s = oo, 

with a s _ i ^ 2 if2^s<oo. 

In particular, the numbers a n are the partial quotients of ||f||. Figure 1 illustrates 
this result by showing the combined graph (in solid lines) for several rational 
numbers f. 



a) 0 = [0] b) 1/2 =[0,2] d) 3/7 = [0, 2, 3] 


Figure 1. Examples of combined graphs. 
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For the proof, fix an arbitrary ( 6l, and choose m G Z and e = ±1 such that 
£ = m + e||£||. The map 

(j) : R 2 —» R 2 

(x,y) i—> (x,e(y - mx)) 

is an R-vector space isomorphism which satishes £>(Z 2 ) = Z 2 . Thus, for each q ^ 0, 
we have that 

A j(C^)) = A MC& q )) = Aj(%||(e 9 )) (j = 1,2), 

from which it follows that L^(g) = L||^||(g). This proves the first statement of the 
theorem. 

For what follows, we shall suppose that £ = ||£|| G [0,1]. The simple continued 
fraction expansion of £ G [0, |] is given by (PQ) for some sequence (a n )i^ n<s in N*, 
with a s _i ^2if2^s<oo. The rt-th convergent of £ is the rational number 

p n 

[0,ai,... ,a n ] (l^n<s), 

where P n and Q n are the positive integers given by the recurrence formula 

Qn Qn— 2 T ^nQn—1 and P n Pn— 2 T &nPn— 1 (1 ^ Tl s), 

with initial values P-\ — Qo — 1 and Pq = Q-\ = 0. Let Q s = oo if s < oo. The 

proof of the second part of the theorem uses the following facts (see p, chap I]). 

(i) The sequence (Q n )o^n<s is a strictly increasing sequence of positive integers. 

(ii) The sequence (Q n £ — P n )-i^n<s consists of real numbers of alternating signs 
(except the last term which is zero if s < oo), whose absolute values are 
strictly decreasing. 

(iii) We have Q n P n -1 — Q n -\P n = (—1)" for each n G N satisfying 0 ^ n < s. 
Consider the integers 

(2) Qn,t Qn— 2 T tQn— 1 and Pn,t Pn— 2 T tP n —1 (0 ^ t ^ d n , 1 ^ Tl s). 

The fractions P n ,t/Q n ,t with 0 < t < a n , when they exist, are called the semicon- 

vergents of £ between P n _i/Q n _i and P n /Q n ■ The following proposition relates the 
points x n t = (Q n ,t, P n ,t) t° the points x n = (Q n , P n ) with — 1 ^ n < s, as well as to 
the quantities A n and A nt defined by 

An = \Qn£,-Pn\ (“1 ^ Tl < s) and A Ujt = \Qn,t£ — P n ,t\ (0 ^ t ^ a n , 1 ^ n < s). 

Proposition 1. Let n be a positive integer with n < s. Then we have 

(3) Qn ,0 Qn —2 Qn —1 ^ Qn, 1 A ' ' ' <C Qn,a„ — Qm 

(4) A n ,a n = A n < A n _i ^ A n , an —i < • • • < A ni0 — A n _2, 
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with Q n: i = Q n -i iffn = 1, and A n _i = iff s < oo and n — s — 1. Moreover, 

the points x n t = (Q Hjt , P n ,t ) with 0 ^ t ^ a n are precisely the pairs of non-negative 
integers (Q, P ) satisfying 

(5) Qn-2 ^ Q ^ Qn, \Q£-P\ < A „_2 = \Qn-2% ~ Pn-il QPn-l ~ Qn-\P 7^ 0. 
Finally, if s < oo, t/ien f/iere exists no pair ( Q,P ) G Z 2 \{0} satisfying 

(6) |Q£ - P| < A s _ 2 = \Qs-2t. — -P S -2|, Q-Ps-l ~ Qs-iP 7^ 0. 

Due to the lack of a convenient reference, we give a succinct proof. 

Proof. Since Q n - 2 ^ — P n _2 and — Pn-i are non-zero, of opposing signs, and 

since 

Qnf, Pn (Qn—2^, Pn— 2 ) T &n(Qn —IS Pn— l) 

is either zero or of the same sign as Q n - 2 ^ — Pn- 2 , it follows that 

A n ,t A ?,,—2 ^Aft—! (0 ^ t ^ On), 

and that A n;Cln _i = A„, :an + A„,_! = Afj+A^!. The hrst assertion of the Proposition 
then follows from properties (i) and (ii). 

Let x = (Q, P ) be a non-zero integer point satisfying ([5]). Since x n _ 2 = (Q n - 2 , Pn- 2 ) 
and x n _i = (Q n - 1 , P n _i) form a basis of Z 2 (by virtue of (hi)), we may write 

x = rx„_ 2 + tXn-i. 

with (r,t) G Z 2 \{0}. The third condition of (J5j) yields r ^ 0. Thus, the equality 
Q£ ~ P — r (Qn-2^ — Pn- 2 ) + t(Qn- 1£ — Pn- 1) 

combined with property (ii) and the second condition of ((5]) implies that rt ^ 0 and 
that t > a n if r > 1. Since Q = rQ n _ 2 + tQ n -i, then (i) allows us to conclude that 
r = 1 and that 0 ^ t ^ a n . 

Finally, if s < 00 and x = ( Q,P ) satisfies dHJ), we may write x = ax s _ 2 + fcx s _i 
with a, b G Z and a ^ 0. Since A s _i = 0, we deduce that \Q£ — P\ — aA s _ 2 ^ A s _ 2 , 
contrary to the hypothesis. □ 

For each x = (Q, P) G Z 2 and each q ^ 0, we define L x (q) to be the logarithm of 
the smallest real number A ^ 0 such that x G A Cffe q ). A simple computation gives 

Lffq) = max{log \Q\ - q , log | Q£ - P\ + q} (q ^ 0). 

The graph of the function L x : [0, 00 ) —> M is called the trajectory of the point x. 
The union of these graphs for x G Z 2 \{0} primitive (i.e. with coprime coordinates) 
contains Te (see p], §4] or [1J §2]). In fact the following smaller set of points suffices. 

Proposition 2. The graph Te is covered by the trajectories of the points x„ with 
—1 ^ n < s and those of the points x nt with 1 ^ n < s and 0 < t < a n . 
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Proof. Indeed, let x = (Q,P) G Z 2 be primitive with ±x different from all these 
points. Then we have Q ^ 0 otherwise x = (0, ±1) = ±x_! against the hypothesis. 
Since L x = L_ x , we may assume without loss of generality that Q ^ 1. Thus, there 
exists an integer n with 1 ^ n ^ s such that Q n -\ ^ Q < Q n , while Proposition [Tj 
yields | Qi - P | ^ A n _ 2 . We deduce that 

L x (q) ^ max {log Q n -\ - q, log A n _ 2 + q} = max{L Xn _ 2 (g), L^^q)}, 

for all q ^ 0. Thus, since x n _ 2 and x„_ 1 are linearly independent, the trajectory of 
x does not contribute to the cover. □ 

The inequalities of (J3]) and ((4j) of Proposition Q] yield 

(7) L Xnt (q) ^ L Xn l (q) (g ^ 0, 1 ^ n < s, 0 < t < a n ). 

Since L X l (q) = q ^ L Xo (g) for all g ^ 0, it follows that the graph of L^ A is covered 
by the trajectories of the points x r > with 0 ^ n < s, and thus that 

Am (q) = min {L Xn (q); 0 ^ n < s} (q>0). 

In particular, we have L^i(g) = L xo (g) = — q near q — 0. Thus, q 0 = 0 is the first 
local maximum of L^i on [0, oo). Let n be a positive integer with n < s. The 
inequalities of (J3j) and (J4j) also imply that the trajectories of x n _i and of x n meet in 
a single point. To the left of this point, the trajectory of x n _i has slope +1, while 
to the right, the trajectory of x n has slope —1. The abscissa of this point is thus 
the (n + l)-th local maximum q n of on [0, oo). It is given by 

q n = \ (log Q n - log A n _i) . 

Moreover, L^i coincides with L Xn _i on the interval [q n -i,q n ] (see Figure 2). Since 
none of the points x rij0 = x n _ 2 , x rii i,..., x„ iQ7i = x n is a multiple of x n _i, we further 
deduce from (J7J) that, on the same interval, we have 

£|,2 (q) = min {L^tiq) ; 0 < t < a n } (g„_ i <q <q n )- 

If n 1 and n ^ s — 1, each inequality of ([3]) and of ([4]) is strict. Thus, the 
trajectories of the points x rij4 with 0 ^ t ^ a n are a part of the graph of L^ 2 over 
[q n -i,q n ], as shown in Figure 2.b. The points at which the trajectories of x n ^_i 
and of x nt cross for t = 1 ,...,a n give the a n local maxima of L^ 2 on [q n -i,qn], 
each contained in the interior of this interval. If n — 1 and s ^ 2, the situation 
is illustrated by Figure 2.a. In this case, go = 0 is the first local maximum of L^ 2 
on [g 0 , gi]. If s < oo and if n — s — 1 ^ 1, then g s _i is the last local maximum 
of L ^2 on [g s _ 2 ,g s _r], as illustrated in Figure 2.c. Finally, if s = 1, we have that 
£ = 0 and the graph To is given by Figure l.a. In general, if s < oo, we have that 
L^ 2 (g) = L Xs _ 2 (g) = g + log A s _ 2 for all q ^ q s -i, from which it follows that L^ 2 
admits no local maximum on [g s _i, oo). 
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,X_1 



a) to the right of q 0 b) over [q n -i, q n \ if 2 ^ n < s — 1 c) near i if 2 ^ s < oo 


Figure 2. Combined graph iy 
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